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Abstract. We study the problem of the existence of unconditional 
basic sequences in Banach spaces of high density. We show, in particular, 
the relative consistency with GCH of the statement that every Banach 
space of density contains an unconditional basic sequence. 

1. Introduction 

In this paper we study particular instances of the general unconditional 
basic sequence problem asking under which conditions a given Banach space 
must contain an infinite unconditional basic sequence (see |LT1 page 27]). We 
chose to study instances of the problem for Banach spaces of large densities 
exposing thus its connections with large-cardinal axioms of set theory. The 
first paper on this line of research is a well-known paper of J. Ketonen |Kej 
which shows that if a density of a given Banach space E is greater or equal 
to the w-Erdos cardinal (usually denoted as k{u!), see Section 2.2), then E 
contains an infinite unconditional basic sequence. More precisely, let nc be 
the minimal cardinal A such that every Banach space of density at least A 
contains an infinite unconditional basic sequence. Then Ketonen's result 
can be restated as follows. 

Theorem 1 ( [Kej ) . k{uj) > nc. 

Since K{io) is a considerably large cardinal (strongly inaccessible and 
more) one would like to determine is nc really a large cardinal or not, and, 
of course at some point one would also like to determine the exact value of 
this cardinal. Unfortunately, there are not too many results in the literature 
that would point out towards lower bounds for this cardinal. In fact, the 
largest known lower bound for nc is given by S. A. Argyros and A. Tolias 
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[AT] who showed that nc > 2^^. So in particular the following problem is 
widely open. 

Question 1. Is exp^(i^o)i any of the finite-tower exponents exp„(Ho), or 
any of their w-successors exp„(Ho)^'^ an upper bound of nc? In particular, 
does (2^0)+'^ > nc hold? 

Our first result shows that expj^(Ho) is not such a bad candidate for an 
upper bound of nc. 

Theorem 2. The inequality exp^(Ho) > nc is a statement that is consistent 
relative to the consistency of infinitely many strongly compact cardinals. 

The consistency proof relies heavily on a Ramsey-theoretic property of 
exp^(Ho) established in a previous work of S. Shelah [Sh2| (see also [Mi] ) . 
One can also arrange the joint consistency of GCH and the inequality 
expj^(No) = ^^ij > nc. Combining this with a well known result of J. N. 
Hagler and W. B. Johnson [HJJ . we get the following information about the 
famous separable quotient problem. 

Corollary 3. It is relatively consistent that every Banach space of density 
at least has a separable quotient with an unconditional basis. 

The analysis given in this paper together with some known results from 
Banach space theory suggest, in particular, that by restricting the class of 
Banach spaces to, say, reflexive, or more generally weakly compactly gen- 
erated Banach spaces, one might get different answers about the size of 
the corresponding cardinal numbers nCrfj and nCwcg, respectively. To de- 
scribe this difference it will be convenient to introduce yet another natural 
cardinal characteristic nCgeq, the minimal cardinal 9 such that every nor- 
malized weakly null sequence {x^ : a < 0) in some Banach space E has a 
subsequence which is unconditional. Clearly nCrfj < nCwcg while by the Amir- 
Lindenstrauss theorem |AL] we see that nCwcg < nCgeq- The first known lower 
bound on these cardinal is due to B. Maurey and H. P. Rosenthal |MRj who 
showed that nCgeq > '^■'■o, though considerably deeper is the lower bound of 
W. T. Cowers and B. Maurey |GMj who showed that in fact nCrfl > Hq- The 
largest known lower bound on these cardinals is given in [ALT] who showed 
that nCrfl > Ki. This suggests the following question. 

Question 2. Is or any of the finite successors (n > 2) an upper 
bound on any of the three cardinals nCgeq, nCrfl, or nCwcg? 
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That is not such a bad choice for an upper bound of nCseq niay be seen 
from our second result. 

Theorem 4. The inequality > nCgeq is a statement that is consistent 
relative to the consistency of a single measurable cardinal. 

Thus, the consistency proof uses a considerably weaker assumption from 
that used in Theorem [2l It relies on two Ramsey-theoretic principles, one 
established by P. Koepke [Koj and the other by C. A. Di Prisco and S. 
Todorcevic [DT] . It also gives the joint consistency of the GCH and the 
cardinal inequality 'R^j > nCseq- 

2. Preliminaries 

Our Banach space theoretic and set theoretic terminology and notation 
are standard and follow |LTj and [Kuj . respectively. We will consider only 
real Banach spaces though, using essentially the same arguments, one notices 
that all our results are valid for complex Banach spaces as well. 

Since in this note we are concerned with the problem of the existence 
of unconditional basic sequences in Banach spaces of high density, let us 
introduce the following cardinal invariants related to the version of the un- 
conditional basic sequence problem that we study here. 

Definition 5. Let nc, nCwcg; TiCrfi o-iT'd nCseq be defined as follows. 

(1) nc is the minimal cardinal A such that every Banach space of density 
A contains an unconditional basic sequence. 

(2) nCwcg (respectively, nCrfiJ is the minimal cardinal A such that every 
weakly compactly generated (respectively, reflexive) Banach space of 
density A contains an unconditional basic sequence. 

(3) nCseq is the minimal cardinal A such that every normalized weakly 
null sequence {xa : a < A) in a Banach space E has a subsequence 
which is unconditional. 

Let us now recall some standard set theoretic notions that will be used 
throughout the paper. 

2.1. Ideals on Fields of Sets. Let X be a non-empty set. An ideal X on 
X is a collection of subsets of X satisfying the following conditions. 

(i) If A G T and B C A, then 5 G X. 

(ii) If A, 5 G J, then A U 5 G J. 
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If X is an ideal on X and k is a cardinal, then we say that X is K-complete if 
for every X < k and every sequence {A^ : ^ < A) in X we have U^<a ^ 

A subset A of X is said to be positive with respect to an ideal X if ^ ^ X. 
The set of all positive sets with respect to X is denoted by X+. If P is a 
subset of X"*" and k is a cardinal, then we say that V is K-closed in X"*" if 
for every X < k and every decreasing sequence {D^ : ^ < A) in D we have 
C\^<ck^S. ^ that such a set I? is dense in X"*" if for every 

Ael+ there exists D £V with D C A. 

If is a filter on X, then the family {X \ A : A e is an ideal. Having 
in mind this correspondence, we will continue to use the above terminology 
for the filter JT. Notice that if the given filter is actually an ultrafilter W, 
then, setting X = V{X) \ U, we have that X+ = U. 



2.2. Large Cardinals. Let be a cardinal. 

(a) 6 is said to be inaccessible if it is regular and strong limit; that is, 
2^ <d for every X<9. 

(b) 6 is said to be 0-Mahlo if it is inaccessible. In general, for an ordinal 
a, 9 is said to be a-Mahlo if for every /3 < a and every closed and 
unbounded subset C of 9 there is a /3-Mahlo cardinal A in C. 

(c) An a-Erdos cardinal, usually denoted by K{a) if exists, is the mini- 
mal cardinal A such that A — > (a)^*^; that is, A is the least cardinal 
with the property that for every coloring c : [A]^'^ — 2 there is 
i7 C A of order-type a such that c is constant on [iJ]" for every 
n < uj. A cardinal A that is A-Erdos (in other words, a cardinal 
A which has the partition property A (A)^'^) is called a Ramsey 
cardinal. 

(d) 9 is said to be measurable if there exists a K-complete normal ul- 
trafilter lA on n. Looking at the ultrapowcr of the universe using 
U one can observe that the set {A < 6* : A is inaccessible} belongs 
to U. Similarly, one shows that sets {A < ^ : A is A-Mahlo} and 
{A < : A is Ramsey} belong to U. 

(e) 9 is said to be strongly compact if every /c-complete filter can be 
extended to a K-complete ultrafilter. 

Finally, for every cardinal n and every n G a; we define recursively the 
cardinal exp„(K) by the rule expo(K) = k and exp„^i(K) = 2^''P"('^). 
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2.3. The Levy Collapse. Let A be a regular infinite cardinal and let k > A 
be an inaccessible cardinal. By Col(A, < n) we shall denote the set of all 
partial mappings p satisfying the following. 

(i) dom(p) C A X K and range(p) C k. 

(ii) \p\ < A. 

(iii) For every {a, (3) £ dom(p) with /? > we have p{a, (3) < (3. 
We equip the set Col(A, < n) with the partial order < defined by 

p < q ^ dom(g) C dom(p) and p \ dom(g) = q. 

If p and g is a pair in Col(A, < k), then by p || g we denote the fact that 
p and q are compatible (i.e. there exists r in Col(A, < k) with r < p and 
r < q), while by p _L g we denote the fact that p and q are incompatible. 

We will need the following well-known properties of the Levy collapse 
(see, for instance, |Ka| ) . In what follows, G will be a Col(A, < «;)-generic 
filter. 

(a) The generic filter G is A-complete (this is a consequence of the fact 
that the forcing Col(A, < k) is A-closed). 

(b) Col(A, < k) has the k-cc (this follows from the fact that the cardinal 
K is inaccessible). 

(c) In 1^[G], we have k = A"*". 

(d) In V[G], the sets '^2 and '^2nV are equipotent. 

Finally, let us introduce some pieces of notation (actually, these pieces of 
notation will be used only in §5). For every p G Col(A, < k) and every 
a < K hj p \ a we shall denote the restriction of the partial map p to 
dom(p) n (A X a). Moreover, for every p G Col(A, < k) we let (dom(p))i = 
{a < K : 3^ < X with (^, a) G dom(p)}. 

3. A POLARIZED PARTITION RELATION 

The purpose of this section is to analyze the following partition property, 
a variation of a partition property originally appearing in the problem lists 
of P. Erdos and A. Hajnal [EHl] . pH2l Problem 29] (see also jSh2]). 

Definition 6. Let k be a cardinal and d G to with d > 1. By Pld{n) we 
shall denote the combinatorial principle asserting that for every coloring 
c : [ [^>:]'^]^'^ — > oj there exists a sequence (x„) of infinite disjoint subsets of 
K such that for every m G uj the restriction c \ n™=o[-^"]'^ ^'^ constant. 
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Clearly property Pld(K) implies property PI^'^k) for any cardinal k and 
any pair d,d' £ uj with d > d' > 1. Prom known results one can easily de- 
duce that the principle Plrf(exp^_;^(Ho)^") is false for every n £ uj and every 
integer d > 1 (see, for instance, [EHMRj . [CDPMj and [DT]). Thus, the 
minimal cardinal k for which Plrf(K) could possibly be true is exp^_^(Ho)'^'^. 
Indeed, C. A. Di Prisco and S. Todorcevic [DT] have established the consis- 
tency of Pli(Htj) relative the consistency of a single measurable cardinal, an 
assumption that also happens to be optimal. On the other hand, S. Shelah 
|Sh2] was able to establish that GCH and principles Pld(Ktj) {d > 1) are 
jointly consistent, relative to the consistency of GCH and the existence of 
an infinite sequence of strongly compact cardinals. 

Our aim in this section is to present a consistency proof of PI2 (exp^(M!o)) . 
We shall treat the colorings in Definition [6] using an iteration of the following 
lemma whose proof (given in §5), while it relies heavily on an idea of S. 
Shelah [Sh2j . it exposes certain features (the ideal X and the sufficiently 
complete dense subset V of its quotient), not explicitly found in [Sh2| . that 
are likely to find application beyond the scope of our present paper. 

Lemma 7. Suppose that k is a strongly compact cardinal and that X < k 
is an infinite regular cardinal. Let G be a Col(A, < K)-generic filter over 
V . Then, in V[G\, for every integer d > 1 there exists an ideal Id on 
[(exp^(K))+]'^ and a subset Vd oflj^ such that the following are satisfied. 

(1) Id is K-complete. 

(2) Vd is dense in I'^ and is X-closed in I'^ . 

(3) For every fj, < k, every coloring c : [(exp^(K))"^]'^^"^ — > fi and every 
set A G Xj" there exist a color £, < and an element D G with 
D Q A and such that for every x G D the restriction c \ [x]'^"''^ is 
constantly equal to ^. 

To state our next result it is convenient to introduce a sequence (On) of 
cardinals, defined recursively by the rule 

(1) 60 = Ho and 0„+i = (2(2^")+)++. 

Notice that the sequence (0„) is strictly increasing and that 

exp„(b^o) < ©n < exp5„(Ho) 

for every n £ uj with n > 1. Hence, sup{0„ : n £ uj} = expj^(Ho). In 
particular, if GCH holds, then 0„ = for every n £ lo. 
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Theorem 8. Suppose that is a strictly increasing sequence of strongly 
compact cardinals with kq = Hq. For every n £ uj set A„ = (2^^'°")''^)^. Let 

P = (g)Col(A„,< Kn+i) 

he the iteration of the sequence of Levy collapses. Let G he a "^-generic filter 
over V . Then, in V[G\, for every n £ lo we have Kn = Qn Oind there exist 
an ideal Tn on [(2®"+i)+]'^ and a suhset 2?„ of such that the following 
are satisfied. 

(PI) In is Qn+i- complete. 

(P2) V n is (< Qn+i)'Closed inl^; that is, T)n is fi-closed inl^ for every 

fJ' < ©n+l- 

(P3) For every /i < G^+i, every coloring c : [(2®"+^)+]^ —>■ fi and every 
A G there exist a color £, < ^ and an element D £ Dn with D C A 
and such that for every x G D the restriction c \ [x]^ is constantly 
equal to ^. 

Moreover, if GCH holds in V , then GCH also holds in V[G]. 

Proof. Let n £ uj arbitrary. Let Gn be the restriction of G to the finite 
iteration 

Pn = (g) Col{Xm,< ^^m+l)■ 

m<n 

Notice, first, that the small forcing extension preserves the strong 

compactness of Hn+i- This fact follows immediately from the elementary- 
embedding characterization of strong compactness (see jKal Theorem 22.17]). 
Working in X^[Gn] and applying Lemma [7] for d = 1, we see that the in- 
termediate forcing extension has the ideal X„ whose quotient has 
properties (PI), (P2) and (P3) described in Lemma [71 Working still in the 
intermediate forcing extension we see that the rest of the forcing 

p-+i= (g) Col(A^,< K„+i) 

n<m<w 

is An+i-closed, and so, in particular, it adds no new subsets to the index set 
on which the ideal X„ lives. Therefore, properties (PI), (P2) and (P3) of 
the quotient of In are preserved in Since n was arbitrary, the proof 

is completed. □ 

The final step towards our proof of the consistency of Pl2(exp^(Ho)) is 
included in the following, purely combinatorial, result. 
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Proposition 9. Let (0n) be the sequence of cardinals defined in ([2]j above. 
Suppose that for every n G w there exist an ideal on [(2®"+i)+]'^ and a 
subset T>n of which satisfy properties (PI), (P2) and (P3) described in 
Theorem\Bi Then, the principle Pl2(expj^(Ho)) holds. 

Proof. The proof is based on the fohowing claim. 

Claim 10. Let n G Let also c : IlILoK^^'^^)^]^ u be a coloring and 
(-C^j)r=o ^ nr=o-^«- Then, there exist (-E'j)"=o ^ nr=o-^« T P^i o-iT-d a color 
mo € CO such that for every (xj)[Lo G niLo restriction c \ nr=oN*]^ 
is constantly equal to mg. 

Proof of Claim [TU By induction on n. The case n = is an immediate 
consequence of property (P3) in Theorem [8l So, let n G with n > 1 and 
assume that the result has been proved for aW k £ uj with k < n. Fix a 
coloring c : Utoii'^^'^')^? ^ ^- also (A)?=o ^ U7=o'^i and let 

JT = {/ : JJ[(2®'+i)+]^ ^ w : / is a coloring}. 

i=0 

Notice that \T\ = 2(2'^")^, and so, \T\ < Qn+i- We define a coloring d : 
[(2®"+i)+]2 ^ jP by the rule d{{a,(3}){s) = c{s'^{a,(3}) for every s G 
nr=o^[(2®*+0^]^- By (P3) in Theorem El there exist £ Vn \ and 
/o G such that for every x G the restriction d f [x]^ is constantly equal 
to /q. The result now follows by applying our inductive hypothesis to the 
coloring /q. □ 

By Claim [10] and the fact that every is cj-closed (property (P2) in 
Theorem [H]), the proof of Proposition [U] is completed. □ 

As a consequence of the previous analysis we get the following. 

Corollary 11 ( |Sh2j ). Suppose that in our universe V there exists a strictly 
increasing sequence of strongly compact cardinals with kq = Hq- Then, 
there is a forcing extension ofV in which the principle PI2 (exp^(Ho)) holds. 
Moreover, if GCH holds in V, then GCH also holds in the extension. 

Proof. Follows by Theorem [5] and Proposition [UJ □ 

Clearly, in the forcing extension obtained above the combinatorial princi- 
ple Pli (exp^(No)) holds as well. However, as we have already indicated, one 
can obtain the consistency of Pli (exp^(^^o)) using a considerably weaker 
(and, in fact, optimal) large-cardinal assumption from the one used for 
Pl2(exp^(M;o)). More precisely, we have the following. 
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Theorem 12 ( |DT] ) . Assume the existence of a measurable cardinal. Then, 
there is a forcing extension in which GCH and Pli(Hci;) hold. 

In our applications in Banach space theory we will use only the combi- 
natorial principles Pl2(exp^(Ho)) and Pli(b^^). We would like, however, to 
record the following higher-dimensional analogues of Theorem [51 Proposi- 
tion [9] and Corollary [11] respectively. It appears that these analogues can 
be used in a variety of problems of combinatorial flavor. Their proofs are 
straightforward adaptations of our previous arguments (we leave the details 
to the interested reader). 

Theorem 13. Suppose that {nn) is a strictly increasing sequence of strongly 
compact cardinals with kq = Hq. For every n £ uj we can choose cardinals 
^niGn S [/^ni exp^(Kn)) in such a way that, if we let 

P = (g)Col(A„,< 

he the iteration of the sequence of Levy collapses and if we choose G to he a 
¥-generic filter over V, then, in V[G], we have 

sup/tn = supAn = sup 6l„ = exp^^(N;o) 

nSo; nSiiO riGuj 

and for every n £ uj there exist an ideal In on [9n+i]'^ and a suhset Dn of 
such that the following are satisfied. 

(PI) In is Kn+i- complete. 

(P2) Vn is (< \n)-closed in that is, P„ is ^-closed in for every 
/X < A„. 

(P3) For every /i < every coloring c : fj, and every 

A £ there exist a color £, < fJ- and an element D G T>n with 
D A and such that for every x £ D the restriction c \ [x]""*"^ is 
constantly equal to ^. 
Moreover, if GCH holds in V , then GGH also holds in the V[G]. 

Proposition 14. Suppose (Kn), (Xn) and (On) are strictly increasing se- 
quences of regular cardinal that all converge to exp^(Ho)- Suppose further 
that for every n £ uj there exist an ideal In on [On+iY' o.iT'd a subset Dn of 
In which satisfy properties (PI), (P2) and (P3) of Theorem \ 131 Then the 
principle Plrf(exp^(Ho)) holds for every integer d > 1. 

Corollary 15 ( |Sh2] ). Suppose that in our universe V there exists a strictly 
increasing sequence (Kn) of strongly compact cardinals with kq = 'iio. Then, 
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there is a forcing extension ofV in which the principle Plf^fexp^ 

(Ho)) holds 



for every integer d> 1. Moreover, if GCH holds in V, then GCH also holds 
in the forcing extension. 



Let us recall that a sequence in a Banach space E is said to be C- 
unconditional, where C > 1, if for every pair F and G of non-empty finite 
subsets of uj with F <^ G and every choice (an)neG of scalars we have 



This main result in this section is the following. 

Theorem 16. Let k be a cardinal and assume that property P12(k) holds 
(see Definition l^. Then every Banach space E not containing ii and of 
density k contains an 1-unconditional basic sequence. 

In particular, if E is any Banach space of density k, then for every e > 
the space E contains an (1 + e) -unconditional basic sequence. 

Combining Corollary[TT]with Theorem ll6l we get the following corollaries. 

Corollary 17. It is consistent relative the existence of an infinite sequence 
of strongly compact cardinals that for every e > and every Banach space E 
of density at least exp^(Ho), the space E contains an (1 + e) -unconditional 
basic sequence. Moreover, this statement is consistent with GGH. 

Proof. Follows immediately by Corollarv 1111 and Theorem I16[ □ 

Corollary 18. It is consistent relative to the existence of an infinite se- 
quence of strongly compact cardinals that every Banach space of density at 
least exp^(Ho) has a separable quotient with an unconditional basis. More- 
over, this statement is consistent with GCH. 

Proof. A well-known consequence of a result due to J. N. Hagler and W. 
B. Johnson |HJj asserts that if £" is a Banach space such that E* has an 
unconditional basic sequence, then E has a separable quotient with an un- 
conditional basis (see also |ADKt Proposition 16]). Noticing that the density 
of the dual E* of a Banach space E is at least as big as the density of E, 
the result follows by Corollarv 1171 □ 

The section is organized as follows. In §4.1 we give the proof of The- 
orem [TBI while in §4.2 we present its "sequential" version. Two proofs of 
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this version are given, each of which is based on a different combinatorial 
principle. 

4.1. Proof of Theorem 1161 We start with the following lemma, which is 
essentially a multi-dimensional version of Odell's Schreier unconditionality 
theorem |02j . 

Lemma 19. Let E be a Banach space, m € ui with m > 1 and e > 0. For 
every i G {0, . . . , m} let (x^) be a normalized weakly null sequence in the 
space E. Then, there exists an infinite subset L of to such that for every 
{no < • • • < Um} ^ L the sequence (x^.)j^q is (1 + e) -unconditional. 

Proof. The first step towards the proof of the lemma is included in the 
following claim. It shows that, by passing to an infinite subset of uj, we may 
assume that for every {no < • • • < n^} G [N]'"^^ the finite sequence (x^.)^q 
is a particularly well behaved Schauder basic sequence. 

Claim 20. For every e > there exists an infinite subset M of uo such that 
for every {no < • • • < n^} C M the sequence (x^J^q is an (l + e)- Schauder 
basic sequence. 

Proof of Claim [gPl We define a coloring B : [f^]"^^^ ^ 2 as follows. Let 
s = {no < • • • < Um} G [N]™"*"^ arbitrary. If (x^JJ^^o an (1 + e)-Schauder 
basic sequence, then we set B{s) = 0; otherwise we set B{s) = 1. By 
Ramsey's theorem, there exist an infinite subset M of u; and c G {0, 1} such 
that B \ [M]™^^ is constantly equal to c. Using Mazur's classical procedure 
for selecting Schauder basic sequences (see, for instance, |LTt Lemma l.a.6]), 
we find t = {ko < ■ ■ ■ < k^} G [M]™'^-^ such that the sequence (x^.)^q is 
basic with basis constant (l + e). Therefore, B{t) = 0, and by homogeneity, 
B \ [Ml^+i = 0. The claim is proved. □ 

Applying Claim[20]for e = 1, we get an infinite subset M of u; as described 
above. Observe that for every {no < • • • < n^} G [M]"*"'"^ and every choice 
(oj)™ Q of scalars we have 

m ^ 

(2) II ^ajX^JI > -max{|ai| :z = 0, ...,m}. 

i=0 

The desired subset L of w will be an infinite subset of M obtained after 
another application of Ramsey's theorem. Specifically, consider the coloring 
K : [M]"^+i ^ 2 defined as follows. Let s = {no < • • • < n^} G [M]™+i and 
assume that the sequence (xJ^J^q is (1 + e)-unconditional. In such a case. 
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we set hl{s) = 0; otherwise we set hl{s) = 1. Let L be an infinite subset of 
M be such lA is constant on [L]™"*"^. It is enough to find some s G [L]*""*"^ 
such that U{s) = 0. 

To this end, fix 5 > such that (1 + 5) • (1 - 5)-^ < (1 + e). Notice 
that there exists a finite family T> of normalized Schauder basic sequences of 
length m + 1 such that any normalized Schauder basic sequence {yi)^Q, in 
some Banach space Y, is \/l + (5-equivalent to some sequence in the family 
P. Hence, by a further application of Ramsey's theorem and by passing to 
an infinite subset of L if necessary, we may assume that 

(*) for every {no < • • • < rim}, {^o < • • • < km} G [L]'"^-^ the sequences 
(x^J^Q and (x^^)^Q are (1 + (5)-equivalent. 

Now, for every i G {0, . . . , m} and every p > let 

)Ci{p) = {{n G a; : |x*(xj,)| > p} : x* G Be*}. 

Every sequence (x^) is weakly null, and so, each ICi{p) is a pre-compac10 
family of finite subsets of uj. Hence, we may select a sequence (-Fj)^o °^ 
finite subsets of L such that 

(a) max(Fj) < min(Fj+i) for every i G {0, . . . , m — 1}, and 

(b) Fi ^ lCi{5 ■ • (m + 1)-^) for every ie{0,...,m}. 

We set Hi = min(Fj) for all i G {0, . . . , m}. Property (a) above implies that 
no < • • • < Um- We claim that the sequence (x^J™q is (l + e)-unconditional. 
Indeed, let F C {0, . . . , m} and (ai)j^o ^ choice of scalars. We want to 
prove that 

m 

Clearly we may assume that || X^igF^j^nJI = 1- If II Z]j^F'^«^nJI ^ 2, then 

m 

\\^aix\.\\ > ll^ffliX^^JI - ll^aiX^JI > 1 = ||^aiX^,||. 

i=0 i^F ieF i(^F 

So, suppose that || Yli^F ^i^nS\ — 2- ©' ^^^^ 
(3) max{|ai| : i F} < 8. 

We select Xq G Se* such that 2;q( ^^^^ OjX^J = || X^iG-F '^i^ra^ll- define 
a sequence {ki)'^Q in L as follows. If i ^ F, then let ki he any member of 
Fi satisfying |xq(x|,^)| < 6 ■ ■ (m + 1)-^ (such a selection is possible by 



^Recall that a family JT of finite subsets of ui is said to be pre-compact if, identifying 
with a subset of the Cantor set 2"^ , the closure .7^ of in 2" consists only of finite sets. 
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(b) above); if i G F, then we set ki = 
Moreover, 

m m 

ll^^i^fcjl = ^o( "t^L) ~ 
i=0 i=0 

Invoking (*), we conclude that 

m ^ m 

1=0 1=0 

The proof is completed. 



rii. By (a), we have /cq < • • • < km- 

x*Q ( Uixl^ )+Xo{Y^ aixl^ ) 
5]|a.|-|xS(xy|>l-5. 

^ 1-5 ^ 1 II V- i II 
- 1 + 5 - 1 + e"^ 

□ 



We are ready to proceed to the proof of Theorem [T6l 

Proof of Theorem\lb\ Let k be a cardinal such that Pl2(/^) holds. By a 
classical result of R. C. James (see [LTl Proposition 2.e.3]), it is enough to 
show that if ii^ is a Banach space of density k not containing an isomorphic 
copy of then E has an 1-unconditional basic sequence. So, let E be one. 
By Rosenthal's theorem |Ro) and our assumptions on the space E, we 
see that every bounded sequence in E has a weakly Cauchy subsequence. 
Let {xa : a < k) be a normalized sequence such that \\xa — xp\\ > 1 for 
every a < (i < k. We define a coloring Cun : [ [k]^ ] ^'^ ^ w as follows. Let 
s = ({ao < /9o}) • • • 1 {om < Prn}) £ [ [^]^ ] arbitrary. Assume that there 
exists / G ljo with / > and such that the sequence (x/j. — x^J^q is not 
(1 + l//)-unconditional. In such a case, setting Is to be the least / G u with 
the above property, we define Cun(s) = ^s- If such an / does not exist, then 
we set Cun('S) = 0. By P12(k), there exist a sequence (x,) of infinite subsets 
of K and a sequence {Im) in uj such that for every m G lo the restriction 
Cun \ Yl^oi^i]'^ of the coloring c^n on the product ni^ot^']^ constant with 
value Im- 

Claim 21. For every m G uj we have Im = 0- 

Grating the claim, the proof of the theorem is completed. Indeed, observe 
that for every infinite sequence of pairs ({aj < G riiGtjI^i]^ the sequence 
(xp.—Xai) is a semi-normalized 1-unconditional basic sequence in the Banach 
space E. 

It only remains to prove Claim [211 To this end we argue by contradiction. 
So, assume that there exists m £ lo such that Im > 0. Our definition of the 
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coloring Cun implies that m > 1. For every i £ {0, . . . , m} we may select an 
infinite subset {ckq < < • • • } of Xj such that the sequence (x^J is weakly 
Cauchy. We set 

I "2n "2n + l 

Vn Ti [T 

for every i £ {0, . . . , m} and every n G iv. Then each (y^) is a normalized 
weakly null sequence in E. Moreover, for every {uq < • • • < rim} ^ [N]"*"''^ 
the sequence (y^.)™o '^^^ (■*- + l/^m)-unconditional. This clearly contra- 
dicts Lemma [191 The proof is completed. □ 

4.2. Unconditional subsequences of weakly null sequences. This sub- 
section is devoted to the proof of the following "sequential" version of The- 
orem [161 

Theorem 22. Let k be a cardinal and assume that property P1i(k) holds 
(see Definition\B\j. Then nCgeq < In fact, every normalized weakly null 
sequence {xa : a < k) has an 1 -unconditional subsequence. 

Proof. The proof is very similar to the one of Theorem 1161 Indeed, consider 
the coloring Cun : [k]^'^ uj defined as follows. Let s = (uq < ■ ■ ■ < am) G 
[k]*"". Assume that there exists I G uj with I > such that the sequence 
(xq,.)j^o is not (1 + l/l)-unconditional. In such a case, let Cun(-s) be the 
least I with this property. Otherwise, we set Cunls) = 0. Using P1i(k) and 
Lemma [T9l the result follows. □ 



Corollary 23. It is consistent relative to the existence of a single measurable 
cardinal that every normalized weakly null sequence (xq, : a < H,^) has an 
1 -unconditional subsequence. Moreover, this statement is consistent with 
GCH. 

Proof. Follows immediately by Theorem [121 and Theorem [22l □ 

There is another well-known combinatorial property of a cardinal k which 
is implied by Pli(fi;)and which is in turn sufficient for the estimate nCseq < k. 
This property is in the literature called the free set property of n (see [Shi], 
[Koj . [DTj and the references therein). 



Definition 24. By a structure on k we mean a first order structure Ai = 
(k, {fi)i^^), where Ui £ m and fi : k"' — > k for all i £ uj. 

The free set property of k, denoted byFr^{K,uj), is the assertion that every 
structure M. = (k, {fi)i£uj) has a free infinite set. That is, there exists an 
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infinite subset L of n such that every element x of L does not belong to the 
substructure of Ai generated by L\ {x}. 

We need the following fact (its proof is left to the interested reader) . 

Fact 25. Let k be a cardinal. Then the following are equivalent. 

(a) Fic^{k,uj) holds. 

(b) For every structure M = (k, (/i)igaj) there exists an infinite subset 
L of n such that for every x €z L we have 

X ^ {/i(s) : s G {L \ {x})"* and i £ lo}. 

(c) Every extended structure J\f = {k, {gi)i^^), where gi : ['^]~'^ 
for all i G uj, has an infinite free subset. That is, there exists an 
infinite subset L of k such that for every x G L we have 

X^U U 9^{S). 

As we have already indicated above, one can use the property Ft^{k, to) to 
derive the conclusion of Theorem [22j More precisely, we have the following. 

Theorem 26. Let k be a cardinal and assume that Yti^{k,lo) holds. Then 
every normalized weakly null sequence (xq, : a < k) has an 1-unconditional 
subsequence. 

Proof. Let (x^ : a < k) be a normalized weakly null sequence in a Banach 
space E. For every s G [k]'^^ we select a subset Eg of Se* which is countable 
and 1-norming for the finite-dimensional subspace Eg := spanjxa : a G s} 
of E. That is, for every x € Eg we have 

(4) ||x|| = sup{x*(x) : X G Eg}. 
Define g : [k]<'^ [k]^'^ by 

(5) g{s) = {a < K : there is some x* G Eg such that x*(xq) / 0}. 

Since (xq : a < k) is weakly null and Eg is countable, we see that g{s) 
is also countable; i.e. g is well-defined. Consider the extended structure 
Af = {K,g). Since Fr^(K,w) holds, there exists an infinite free subset L of k. 
We claim that the sequence {xa : a G L) is 1-unconditional. 

Indeed, let s and t be finite subsets of L with s C t. Fix a sequence 
(oq, : q G t) of scalars and let e > arbitrary. By equality (|4]) above, we 
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may select y* G Fs such that 

(6) II agXaW < (1 + g) • ( agXa) . 

ads ads 

The set L is free, and so, for every q G t \ s we have a ^ g{s). This imphes, 
in particular, that y*{xa) = for every a £ t\s. Hence 

ll^OaXall < (1 + g) • ( agXa) = (l + s) ■ y* [ 
aSs aGs aGt 

< (1 + g) • ||^a„x«||. 

Since g > was arbitrary, the result follows. □ 

5. Proof of Lemma [7] 

Assume that A < k is a pair of two infinite cardinals with A regular and k 
strongly compact. Let G be a Col(A, < K)-generic filter. The generic filter 
G will he fixed until the end of the proof. We also fix a K-complete normal 
ultrafilter U on k. 

Let d G uj with d > 1 arbitrary. Let {V^ : a € Ord} be the von-Neumann 
hierarchy of V. As k is inaccessible (being strongly compact), we see that 
\Vk\ = K. For every coloring c : [(exp^(K))"*"]'^+^ — > we let 

(7) Sol^^(c) = {x e [(exprf(K))+]'^ : c \ is constant} 
and we define 

(8) Sol^,, = {Soi:^,,(c) : c : [(exp,(/^))+]^+i ^ is a coloring}. 

The idea of considering the family of sets which are monochromatic with 
respect to a coloring is taken from Shelah's paper |Sh2j and has been also 
used by other authors (see, for instance, [Mij ) . 

Fact 27. The following hold. 

(a) For every coloring c : [{ex.p^{K))^]'^^^ 14 we have Sol^^(c) ^ 0. 

(b) The family Sol^^ is K-complete. That is, for every 5 < k and every 
sequence {A^ : < 6) in Sol^,, we have that f]^^^ G Sol^,^. 

Proof, (a) By our assumptions we see that |V^| = k. Moreover, by the 
classical Erdos-Rado partition Theorem (see [Kuj ) . we have 

(exp,(K))+ - (K+)f 1 

and the result follows. 

(b) For every ^ < 6 let c^ : [exp^(K))+]'^+-'^ — > be a coloring such that 
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= Sol^„(c5). Observe that {V^Y C V«;. We define the coloring c : 
[expd(K))+]'^+^ ^ {V^Y by c(s) = (05(5) ■.i<5). Noticing that 

n Soi:^,Jc5) = Sol^,,(c) 

the proof is completed. □ 

By Fact [27r b) and our hypothesis that k is a strongly compact cardinal, 
we see that there exists a K-complete ultrafilter V on [exp^(K))"'"]'^ extending 
the family Sol^^. We fix such an ultrafilter V. 

Definition 28. A V-sequence of conditions is a sequence p = (px : x G A) 
in Col(A, < k), belonging to the ground model V and indexed by a member 
A of the ultrafilter V. We will refer to the set A as the index set ofp and 
we shall denote it by I{p). 

Definition 29. Let p = (px : x G I{p)) be a V-sequence of conditions. We 
say that a condition r in Col(A, < k) is a root ofp if 

(9) (Ua) (Vx) px r a = 

Related to the above definitions, we have the following. 

Fact 30. Every V-sequence of conditions p has a unique root r{p). 

Proof. For every a < k, the map I{p) 9 x 1-^ px fa has fewer than k 
values. So, by the ^-completeness of V, there exist pa G Col(A, < k) and 
/q, G V t I{p) so that px \ ct = Pa for all ^ ^ la- Hence, we can select a 
sequence {pa : a < k) in Col(A, < k) and a decreasing sequence {la : a < k) 
of elements of V \ I{p) such that for every a < n and every x G /q we have 
that px \ a = Pa- 

Let A Q K he the set of all limit ordinals a < k with cf (a) > A. Since U 
is normal, the set A is inU. Consider the mapping c : A ^ k defined by 

c(a) = sup{^ : G (dom(p„ f a))i} 

for every a £ A. As cf (a) > A, we get that c is a regressive mapping. The 
ultrafilter U is normal, and so, there exist A' £ U \ A and 70 < k such that 
c(a) = 7o for every a G A'. Now consider the map 

^' 9 a 1-^ Pq, f a = Pq, f 70 C (A X 7o) X 70. 

Noticing that |'P((A x 70) x 70) | < k and recalling that U is K-complete, 
we see that there exist A" £ U \ A' and r(j)) in Col(A, < n) such that 

^This is an abbreviation of the statement that {a : {x : p,^ \ a = r} £ V} £ U. 
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\ a = r{p) for every a £ A" . It follows that for every a G A" the set 
{x G [exp^(«:))+]'^ : Px t a = ^(p)} contains the set la, and so 

(Ua) (Vx) p-^ \ a = r{p). 

The uniqueness of r(p) is an immediate consequence of property Q in Def- 
inition [29l The proof is completed. □ 

We are ready to introduce the ideal X^. 

Definition 31. In V[G\ we define 

Id = {I Q [exprf(K))+]'^ : there is some AeV such that / n A = 0}. 

We isolate, for future use, the following (easily verified) properties of Id- 

(PI) is an ideal; in fact, is a K-complete ideal. 
(P2) VCT+. 

(P3) If A G V and 5 G T+, then AnB 
For every V-sequence of conditions p we let 

(10) Dp = {^£lip) : PxeC}. 

Now we are ready to introduce the set Dd- 

Definition 32. In V[G] we define 

T>d = {Dp : p is a V-sequence of conditions in the ground model V} nXj". 

By definition, we have that Vd ^ ij^ ■ The rest of the proof will be devoted 
to the verification that the ideal Id and the set T>d satisfy the requirements 
of Lemma [71 To this end, we need the following. 

Lemma 33. Let p = (p^ : x G I{p)) be a V-sequence of conditions. Then 
the following are equivalent. 

(1) Dp G Vd. 

(2) r{p) G G. 

Proof. (1)=^(2) Assume that Dp G Vd. We use the fact that Dp G Xj" and 
that 

(Ua) (Vx) px t a = r{p) 
to find X G Dp such that Px ^ '^(p)- By the definition of Dp, we see that 
Px G G, and so, r(j>) G G as well. 

(2)=^(1) Suppose that r{p) G G. Fix a ground model set A which is in V. 
It is enough to show that DpD A ^ 9. To this end, let 

E = {q £ Col(A, < k) : q -L r(j)) or there is x G I{p) Ci A with q < px}- 
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We claim that ii^ is a dense subset of Col(A, < k). To see this, let r £ 
Col(A, < k) arbitrary. If r _L r{p), then r G E. So, suppose that r \\ r{p). 
Using this and the fact that 

(Ua) (Vx) px \ a = r{p) 

we may find x S I{p) n A such that || So, there exist q £ Col(A, < k) 
and X G I{p) D A such that q < py^ and q < r. In other words, there exists 
q £ E with q < r. This establishes our claim that is a dense subset of 
Col(A,< Hi). 

It follows by the above discussion that there exists q £ G with q £ E. 
Since r{p) £ G we have that r{p) \\ q. Hence, by the definition of the set 
E, there exists x £ I{p) n A with q < p-^. It follows that px £ G, and so, 
X £ DpCi A. The proof is completed. □ 

Lemma 34. Vd is dense inZ^. 

Proof. Fix J £ . We will prove that there exists a V-sequence of condi- 
tions q in the ground model V satisfying Dq £ and Dq C J. This will 
finish the proof. 

To this end, we fix a Col(A, < K)-name J for J. Let p £ Col(A, < k) be 
an arbitrary condition such that p \\- J ^ 1^. Define, in the ground model 
V , the set 

Ap = {-x. £ [expjj(K))^]'^ : there is q <p such that qh ± £ J}. 

First we claim that Ap £ V. Suppose, towards a contradiction, that the set 
C := [exprf(K))+]'^ is in V. Since J £ ij we see that JnC / in V[G]. 
Using the fact that p \\- J ^ and that the forcing Col(A, < k) is u-closed, 
we may find x G C and a condition q < p such that g Ih x G J. But this 
implies that x £ Ap, a contradiction. 

It follows that we may select a V~sequence of conditions q = {q^ : :x- £ Ap) 
such that qyi <p and qy^\\- ii. £ J for every x £ Ap. By Fact [30} let r(g) be 
the root of q. Clearly r(g) < p. 

Now, fix a condition r such that r Ih J ^ X^i. What we have just proved 
is that the set of conditions r(g) such that 

(*) ^(9) is the root of a V-sequence of conditions q = (^x : x £ I{q)) 
with the property that gx 11" x G J for every x G I{q) 

is dense below r. As G is generic, we see that there exists a V-sequence 
of conditions q as in (*) above such that r{q) £ G. On the one hand, by 
Lemma [Ml we see that Dq £ V^. On the other hand, property (*) above 
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implies that Dq C J; indeed, if x G D-q, then £ G and, by (*), ll~ x G J. 
The proof is completed. □ 

Lemma 35. is X-closed in . 

Proof. Fix /X < A and a decreasing sequence {D^ : ^ < fi) in V^. For every 
^ < ;U let = (pi : X G I{P^)) be a V-sequence of conditions in V such 
that = Dp^. Our forcing Col(A, < k) is A-closed, and so, the sequence 
{p^ '■ C < /") is in the ground model V as well. Applying Fact [30l to every p^, 
we find a sequence (r^ : C < A*) in Col(A, < k) such that is the root of p^ 
for every ^ < /i. By Lemma [33l we get that £ G for all ^ < /U. 
We claim, first, that for every < ( < /j, we have 

(11) (Vx) pi II pi 



Suppose, towards a contradiction, that there exist ^ < C < such that the 
set L := {x G A : pi _L pi} is in V. As Dp^ G C J+ and L G V, there 
exists X G Dp^ n L. And since Dp^ = D(^ C = Dp^ we have x G Dp^ as 
well. But this implies that both pi and pi are in G and at the same time 
pi _L pi, a contradiction. 

Invoking ([IT]) above, we may find A £ V such that for every ^ < < // 
and every x G ^ we have that pi || pi. We set 

Px = 1^ pi for every x £ A 

and we define p = (px : x G j4). It is clear that p is a well-defined V-sequence 
of conditions. Also observe that Dp C for every ^ < We are going to 
show that Dp £ T>d- This will finish the proof. 

To this end, let r be the root of p. By Lemma [33l it is enough to show 
that r £ G. Notice, first, that 

(12) {Ua) (Vx) IJ pi t a = Px r a = r. 

On the other hand, as is the root of p^, we have 

(13) (Ve < /.) {Ua) (Vx) pi r a = r^- 
Both U and V are K-complete, and so, (fT3]) is equivalent to 

(14) {Ua) (Vx) (V^ <^^) pi\a = r^. 
Combining (fT2]) and we get that 

(15) (Z^a) (Vx) r = U pi r a = U r^. 

5<At 5</i 
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Summing up, we see that the root r of p is the union U^<^ of roots of 
the p^'s. Since the generic filter G is A-complete, we conclude that r £ G. 
The proof is completed. □ 

Lemma 36. Work in V[G]. Let n < k and let c : [exp^(K))+]"'+-'^ fx be 
a coloring. Let also A € Xj" arbitrary. Then there exist a color ^ < and 
an element D G D^i with D <^ A and such that for every x G D and every 
{ao, . . . , Orf} G [x]'^+^ we have c({ao, • • • , aa}) = 6 

Proof. Fix a coloring c : [exp^(K))+]'^+-'^ —>■ fi and let A G Tj". Let also c 
be a Col(A, < K)-name for the coloring c. In V, let RO(Col(A, < k)) be the 
collection of all regular-open subsets of Col(A, < n). Working in V, we define 
another coloring C : [exp^(K))+]'^+-'^ (RO(Col(A, < k)))'^ by the rule 

C{s) = ad{s)=i]]:^<f,) 

where [[c(s) = {p G Col(A, < k) : p\\- c{s) = ^} is the boolean value of 
the formula "c(s) = 

The forcing Col(A, < k) is k-cc, and so, (RO(Col(A, < k)))^ C V^,. Hence, 
Sold,«(C) G V. We set J = ^ n Sol^^^(C7). Then J is in J+. Notice that 
for every x G J and every s,s' G [x]'^^^ we have C(s) = C(s'). It follows 
that for every x G J we may select a sequence = (C^l : ^ < /u) in 
(RO(Col(A, < k)))^ such that for every s G [x]'^+^ and every ^ < /x we have 
[[c(s)=|]] = C/|. 

Now observe that for every s G [exp^(K))+]'^+-^ the set 

is a maximal antichain. So, we can naturally define in V[G] a coloring 
e : J ^ by the rule 

e(x) = C if and only if C/| G G. 

Equivalently, for every x G J we have that e(x) = ^ if and only if c |" [x]'^"'"^ 
is constant with value ^. The ideal Id is K-complete and J G X^. Hence 
there exists Co < such that e~^{^o} G X^. By Lemma [Ml we may select 
D G Prf with Z) C e~^{Co} ^ J ^ A. Finally, notice that for every x £ D the 
restriction c \ [x]'^^^ is constant with value ^o- The proof is completed. □ 

We are ready to finish the proof of LemmaO As we have already mention, 
the ideal X^ will be the one defined in Definition [3T| while the dense subset 
T)(i of X^ will be the one defined in Definition [32l First, we notice that 
property (1) in Lemma [7] (i.e. the fact that Id is K-complete) follows easily 
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by the definition and the fact that V is K-complete (in fact, we have 
aheady isolated this property of 2^ in (PI) above). Property (2) in Lemma 
[7] (i.e. the fact that Dd is A-closed in T^) has been established in Lemma [35l 
Finally, property (3) was proved in Lemma [36l Since d > 1 was arbitrary, 
the proof of Lemma [7] is completed. 

6. Concluding remarks 

In this section we would like to discuss the possible refinements of our 
Theorem [2j First of all we notice that Ketonen's arguments actually give 
that if the density of a given Banach space E is greater or equal than the 
(j-Erdos cardinal, then E contains a normalized basic sequence which is 
equivalent to all of its subsequences, i.e. a basic sequence which is in the 
literature usually called a sub-symmetric basic sequence. Note that this 
is stronger than saying that the space E contains an unconditional basic 
sequence which can be easily seen using Rosenthal's ii theorem |Roj . 

On the other hand, we notice that our proof of the existence of an uncon- 
ditional basic sequence in every Banach space of density expj^(^^o) does not 
guarantee the existence of a sub-symmetric basic sequence. This is mainly 
due to the fact that the principle Phin) is a rectangular Ramsey property 
while all attempts that we have in mind for getting sub-symmetric basic 
sequences seem to require more classical Ramsey-type principles such as 
these given, for example, by the w-Erdos cardinal. Since w-Erdos is a large- 
cardinal property one might expect that there are Banach spaces of large 
density not containing a sub-symmetric basic sequence. So let us discuss 
some difficulties one encounters when trying to build such spaces. 

The first example of an infinite dimensional Banach space not containing 
a sub-symmetric basic sequence is Tsirelson's space |Ts] . Tsirelson's space 
is separable; however, there do exist non-separable Banach spaces with the 
same property. The first such example is due to E. Odell [01]. Odell's 
space is the dual of a separable one, and so, it has density 2^" . There even 
exist non-separable reflexive spaces not containing a sub-symmetric basic 
sequence. For example, one such a space is the space constructed in [ALT] 
which has density b^i. We note that both spaces of [Olj and of [ALTj are 
connected in some way to the Tsirelson space. So one is led to explore 
generalizations of the Tsirelson construction to larger densities. 

Let us comment on difficulties encountered when trying to generalize 
Tsirelson's construction to densities bigger than the continuum, keeping 
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in mind that we would like to get a space not containing a sub-symmetric 
basic sequence. The first natural move is to provide, for a given cardinal 
K, a compact hereditary family T of finite subsets of k which is sufficiently 
rich in the sense that for every infinite subset Af of k the restriction T \ M 
of the family on M has infinite rank. Notice that such a family cannot ex- 
ist if K is greater or equal the w-Erdos cardinal. On the other hand, using 
a characterization of n-Mahlo cardinals due to J. H. Schmerl (see |Schj or 
[Todl Theorem 6.1.8]), we were able to show that if n is smaller that the 
first w-Mahlo cardinal, then k carries such a family 

Given a compact hereditary family T as above, the next step is to con- 
struct the Tsirelson-like space T[T) on coo(^) in the natural way. Such a 
space always fails to contain cq and Ip for any 1 < p < oo. However, there 
are examples of such families for which the corresponding space contains a 
copy of ii. The reason is that the family cannot be spreading relative 
the natural well-ordering of ordinals if k is uncountable. Recall that spread- 
ing is a crucial property of the Schreier family on uj used in the original 
Tsirelson construction for preventing isomorphic copies of ii . We are grate- 
ful to Spiros A. Argyros for pointing out this to us after reading a previous 
version of this paper containing the erroneous claim that T{J^) contains no 
isomorphic copy of £i. 

In fact, in order to prevent the embedding of ii inside T(J^) it suffices, 
beside the above requirements, to ensure that the family is weak spreading 
in the sense that li ao < Po < ai < ■ ■ ■ < an < and {oq, . . . , On} is in the 
family J^, then {/3o, . . . , /3n} is also in J^. It is unclear to us whether such a 
family JF can exist on a cardinal k greater than Hi. 
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